TIIS (한국인터넷정보학회)
Current Result Document :
| 한글제목(Korean Title) |
On Efficient Processing of Continuous Reverse Skyline Queries in Wireless Sensor Networks |
| 영문제목(English Title) |
On Efficient Processing of Continuous Reverse Skyline Queries in Wireless Sensor Networks |
| 저자(Author) |
Bo Yin
Siwang Zhou
Shiwen Zhang
Ke Gu
Fei Yu
|
| 원문수록처(Citation) |
VOL 11 NO. 04 PP. 1931 ~ 1953 (2017. 04) |
한글내용
(Korean Abstract) |
|
영문내용
(English Abstract) |
The reverse skyline query plays an important role in information searching applications. This paper deals with continuous reverse skyline queries in sensor networks, which retrieves reverse skylines as well as the set of nodes that reported them for continuous sampling epochs. Designing an energy-efficient approach to answer continuous reverse skyline queries is non-trivial because the reverse skyline query is not decomposable and a huge number of unqualified nodes need to report their sensor readings. In this paper, we develop a new algorithm that avoids transmission of updates from nodes that cannot influence the reverse skyline. We propose a data mapping scheme to estimate sensor readings and determine their dominance relationships without having to know the true values. We also theoretically analyze the properties for reverse skyline computation, and propose efficient pruning techniques while guaranteeing the correctness of the answer. An extensive experimental evaluation demonstrates the efficiency of our approach.
|
| 키워드(Keyword) |
Reverse skyline
continuous query
wireless sensor network
energy efficiency
pruning
|
| 파일첨부 |
PDF 다운로드
|
